The question of finding a lower bound on the number of Toffoli gates in aclassical reversible circuit is addressed. A method based on quantuminformation concepts is proposed. The method involves solely concepts fromquantum information - there is no need for an actual physical quantum computer.The method is illustrated on the example of classical Shannon data compression.
展开▼